
//1456.定长字串中元音的最大个数
class Solution {
    public:
        int maxVowels(string s, int k) {
            //通过left和right来控制窗口的左右边界
            int n=s.size();
            int left=0,right=0;
            unordered_set<char> vowel={'a','e','i','o','u'};   //保存元音字符
            int ret=0,tmp=0;  //ret用来记录最大数目，即返回值，tmp用于记录每k个字符中元音个数
            while(right<n)
            {
                while(right-left<k)
                {
                    //将窗口填满
                    if(vowel.count(s[right++])) tmp++;
                }
                //此时窗口已经填满，对结果进行更新
                ret=max(ret,tmp);
                //让窗口向右走
                if(vowel.count(s[left++])) tmp--;
            }
            return ret;
        }
    };